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2 (57) Abstract: In a fixed wireless access (FWA) communications system comprising an Access Point (501) and a plurality of Sub- 
scriber Units (502-1, 502-2 502-N) each Subscriber Unit transmits a concentration word when it wishes to obtain access to transmit 

Q data. Each Subscriber Unit (502) includes a linear precoder (517) which predistorts the contention word to compensate for the im- 
pulse response of the transmission channel between it and Access Point (501). The precoder (517) is optimised specifically for the 

^ contention word to be transmitted instead of for general data. 
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Method and Apparatus for Predistorting Data 



The invention relates to a method of predistorting data to 
compensate for the impulse response of a channel over 
which it is to be transmitted. 

The invention further relates to a fixed wireless access 
system comprising an access point and a plurality of 
subscriber units. The invention still further relates to 
an access point and to. a subscriber unit for use in such a 
system. 

In radio communications systexas, multipath interference is 
a major obstacle to high speed data transmission. 
Multipath interference arises when the radio signal is 
reflected and diffracted by objects in its path such as 
buildings, trees and even vehicles. Multipath interference 
causes echos from a particular data symbol to overlap with 
neighbouring symbols and this is known as intersymbol 
interference. Some form of equalisation is necessary to 
remove the intersymbol interference from the received 
signal. Unfortunately the equalisation process requires 
complicated signal processing and for high speed real time 
data communication systems this can be a significant 
problem. 

In a fixed wireless access communications network/ many 
subscriber units communicate with a single access point 
using a time division multiple access protocol. In a point 
to multipoint fixed wireless access system, each 
subscriber unit only receives data from a single access 
point and downlink bursts can often be heard by all 
subscriber units. Consequently, each subscriber unit has 
plenty of time to train its equaliser on the downstream 
channel. On the upstream channel however, signal 
transmissions occur between many different subscriber 
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units and a single access point and so. the access point 
has a very heavy equalisation burden as the channel 
characteristics of the different channels from the 
subscriber units to the access point may all be different 
and need different equalisation characteristics. As a 
result the equaliser at the access point will be required 
to adjust its coefficients rapidly to deal with bursts 
arriving from different siibscriber units over channels 
having different impulse responses while the equaliser at 
each subscriber unit has the relatively simple task of 
equalising the single channel between itself and the 
access point. This is particularly significant when a 
frequency division duplex system is employed as there is 
no correlation between the upstream and downstream 
channels. During normal data transmission upstream data 
slots are scheduled by the access point which then knows 
the identity of the subscriber unit which is to transmit 
and therefore has prior knowledge of the impulse response 
of the channel between the scheduled subscriber unit and 
the access point. It is possible to use "this prior 
knowledge to initialise the equaliser coefficients at the 
access point using a look up table so reducing training 
time and improving efficiency, assuming that the channel 
impulse response is unchanging or changes only slowly. 

In order to obtain transmission time, each subscriber \init 
must first contend for channel access. This is achieved by 
transmitting a unique subscriber unit identifier, called a 
contention word, to the access point during a known 
contention field. The access point decodes the subscriber 
unit identifier and allocates a field in a subsequent data 
frame to that subscriber unit for upstream data 
transmission. The contention word transmitted from the 
subscriber unit is distorted by multipath interference due 
to reflection and diffraction in the radio channel and 
since the subscriber units have different physical 
positions the paths between the subscriber units and the 
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access point are different leading to the channel 
distortion being different for each subscriber unit. 
Consequently, the received contention signal must be 
equalised before it can be decoded. During this contention 
procedure;, however, the access point does not know the 
identity of the subscriber unit which is transmitting 
during a particular contention slot. This means that the 
access point has no prior Jcnowledge of the channel impulse 
response and so the access point must retrain its 
equaliser for each contention burst. This retraining 
introduces delays, requires increased transmission 
overhead for an equaliser training sequence, and requires 
high computational complexity at the access point. 

It is known that a precoder can be used to invert the 
impulse response of a communications channel, also known 
as the channel impulse response. The precoder predistorts 
the data signal using the inverse of the channel response 
so that the received signal (after passing through the 
channel) is free from distortion. One possibility is to 
use a linear finite impulse response (FIR) filter 
resulting in a linear precoder. The problem with a linear 
precoder is that any roots of the channel impulse response 
lying close to the unit circle will result in a very long 
FIR filter which may not be practically realisable. It is 
also possible to construct a precoder using a feedback or 
infinite impulse response (IIR) filter to invert the 
channel response. The problem with using an IIR filter is 
that the precoder is prone to instability. 

A contention scheme disclosed in our copending UK Patent 
Application No: 0106604.2 (42559) relies on full preceding 
of the contention word at the subscriber unit and has the 
capability of removing a small number of critical zeros 
from the channel impulse response. It uses a linear 
precoder to cancel all roots of the channel impulse 
response except for those roots lying on the unit circle 
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in the z plane. A root rotation method combined with pulse 
position modulation is used to remove critical zeros 
(zeros on the unit circle) from the channel response. In 
effect the input data word is modified to cancel out those 
5 zeros of the channel impulse response which the precoder 
is unable to cancel. The problem with this method is that 
some radio channels contain multiple critical zeros which 
are beyond the capacity of the root rotation method to 
remove . 

10 The invention provides a fixed wireless access 

communications system comprising an access point and a 
plurality of subscriber units each transmitting a 
predetermined data sequence; in which each subscriber unit 
comprises a precoder for predistorting the predetermined 

15 data sequence to compensate for the characteristics of the 
upstream transmission channel between the subscriber vinit 
and the access point wherein the system comprises means 
for optimising the precoder characteristic specifically 
for the predetermined data sequence. 

20 Such an optimised precoding scheme is suited to the 
contention process in a fixed wireless access 
communication system where each subscriber unit wishes to 
transmit a short predetermined sequence known as a 
contention word during the contention slot. Typically, 

25 each subscriber unit only needs to transmit a single fixed 
sequence for contention rather than a nim:iber of arbitrary 
data sequences • Consequently, it is possible to optimise 
the precoder specifically for this sequence. This gives 
the advantage that the contention word can usually be 

30 ideally preceded before transmission either by using a 
short precoder or by storing the predistorted 
predetermined data sequence at the transmitter. A further 
advantage is that a linear precoder can be used avoiding 
the stability problems associated with non-linear 

35 precoders. Optimising the precoder for a unique data • 
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sequence allows more degrees of freedom for the precoder 
coefficients, so that a linear precoder can be selected 
that avoids roots lying near the unit circle in the 
z-plane. In a conventional linear precoder roots lying 
5 close to the unit circle in the z-plane result in a very 

long precoder. In addition, the length of the precoder is 
minimised which prevents excessive smearing of the 
received contention word in time, so minimising 
transmission overheads. In the second embodiment only a 
10 small memory capacity is required to store the 
predistorted contention word. 

The precoder may be optimised using the recursive least 
squares algorithm. When using this algorithm the initial 

state of the signal correlation matrix may be set to 
15 = SI , where S > 01(7^ and (7^ is the variance of the 

data samples, and where I is the identity matrix. The 
number of iterations may be restricted to be not 
substantially greater than the length of the precoder. 
The length of the precoder may be made equal to the length 
20 of the predetermined data sequence. 

This gives the advantage that by using a relatively small 
number of iterations the computational complexity and 
processing time are minimised while the preceding obtained 
is optimised for the actual data sequence being 
25 transmitted by setting the initial parameters using a 
knowledge of the sequence to be received and decoded. 

Generally the recursive least squares (RLS) algorithm used 
to train an equaliser employs a large niunber of iterations 

and sets the value of S to a very much lower value, 

30 typically < O.OOlcT^ . This ensures that the initial 
conditions do not significantly affect the tap 
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coefficients produced and the equaliser or the precoder is 
trained for all data sequences. When the constraints 
given above are applied to the RLS algorithm the initial 
conditions do affect the tap co-efficients and the 
5 precoder is optimised specifically for the predetermined 
sequence. 

Clearly alternative algorithms for obtaining precoder (or 
•equaliser) tap coefficients could be used to implement the 
invention provided that they are constrained to optimise 
10 the precoder for the specific data sequence. Examples of 
alternative algorithms which could be used include 
gradient search methods. 

A frequency division duplex, time division multiplex 
protocol may be used for communication between the access 
15 point and the subscriber units. 

Precoding of transmissions from subscriber units is 
particularly advantageous in such systems as the 
characteristics of the upstream channels between the 
subscriber units and the access point are not correlated 

20 with those of the downstream channels between the access 
point and the subscriber vmits. This increases the 
processing load at the access point as each transmission 
from the subscriber units has to be equalised if precoding 
is not used and during contention the access point has no 

25 prior knowledge of the upstream channel characteristics as 
it does not know which subscriber unit is transmitting 
until it has decoded the contention word. 

The invention further provides a method of pre-distorting 
a predetermined data sequence to compensate for the 
30 impulse response of a channel over which the predetermined 
data sequence is to be transmitted comprising the steps 
of; 
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transmitting the predetermined data sequence without 
preceding over the channel using a first transmitter, 

receiving the predetermined data sequence using a 
first receiver comprising an equaliser and equalising the 
5 received signal, using an algorithm that is constrained to 
optimise the equaliser specifically for the predetermined 
sequence, to enable the secjuence to be decoded; 

determining the equaliser coefficients required to 
enable the equaliser to equalise the received data 
10 sequence, 

applying the determined ecjualiser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
receiver using the second transmitter, 
15 receiving the equaliser coefficients at the second 

receiver, and 

loading the received equaliser coefficients into a 
precoder in the first transmitter when the predetermined 
sequence is subsequently transmitted so that it is 
20 received at the first receiver in a form suitable for 
decoding without equalisation at the first receiver. 

The method may be modified by replacing the loading step 
by the steps of forming the predistorted predetermined 
data sequence and storing it in memory, and subsequently 
25 transmitting the stored predetermined data sequence so 
that it is received at the first receiver in a form 
suitable for decoding without equalisation at the first 
receiver. 

By constraining the algorithm to optimise the equaliser 
30 for the predetermined sequence a linear equaliser of 

relatively short length can be used to enable the data 
sequence to be decoded and the precoder, which takes a 
similar form to the equaliser, is also of short length 
minimising smearing of the transmitted data sequence. 
35 Also, particularly when using the modified RLS algorithm 
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to calculate the equaliser tap coefficients a relatively 
low computational complexity is involved and the reduced 
niunber of iterations result in a short processing time. 

The first receiver and second transmitter may be located 

5 in the access point and the second receiver and first 

transmitter may be located in a siibscriber unit wherein in 
order to set up the precoder to precode the contention 
word the following steps are implemented; 

the access point is arranged to transmit a data field 

10 comprising a subscriber unit identifier, a test contention 
request control code, a contention word to be returned by 
the subscriber unit, and a test contention delay which 
indicates a reserved time slot during which the svibscriber 
unit should transmit the test contention word, 

15 the subscriber unit is arranged to receive and decode 

the transmitted data field and to transmit the received 
contention word without preceding to the access point in 
the reserved time slot, 

the access point is arranged to receive the 

20 contention word, to train a linear equaliser using the 

received contention word, and to determined the equaliser 
tap coefficients, 

the access point is arranged to transmit to the 
subscriber unit a data field comprising the subscriber 

25 unit identifier, the determined equaliser tap 

coefficients, and a flag indicating that the test 
contention word has been successfully decoded, and 

the subscriber unit is arranged to apply the received 
tap coefficients to a linear precoder to predistort the 

30 contention word on subsequent transmission of the 
contention word to the access point. 

Alternatively the subscriber unit may be arranged to 
calculate and store a predistorted version of the 
contention word for subsequent transmission of the 
35 contention word to the access point. 
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The first contention word transmitted by the siibscriber 
unit is a test contention word that is not preceded and is 
transmitted in a reserved contention slot, that is 
reserved for the specific subscriber unit. This first 
contention word is used to determine the precoder 
coefficients using an equaliser at the access point that 
has the same structure as the precoder at the subscriber 
unit. All subsequent contention words are preceded before 
transmission and transmitted during a non-exclusive 
contention slot that is also used by other subscriber 
units for contention. 

This allows, in a system according to the invention, for 
the contention word to be allocated to a subscriber unit 
by the access point, for the precoder tap coefficients to 
be calculated at the access point and transmitted to the 
subscriber unit and for the subscriber unit to 
subsequently precede the contention word whenever it 
wishes to contend for access to a transmission slot 
between itself and the access point. 

The invention still further provides an access point for 
use in a system according to the invention, the access 
point comprising a linear equaliser for equalising a 
predetermined data sequence received over a transmission 
channel, wherein the equaliser is optimised specifically 
to equalise the predetermined data sequence. 

The access point may comprise a control unit for 
implementing the algorithm used to train the equaliser and 
determining the equaliser tap coefficients and a 
transmitter for transmitting the detenoined equaliser tap 
coefficients to the subscriber unit that transmitted the 
predetermined data sequence to the access point. The 
predetermined data sequence may be a contention word, 
wherein the control unit is arranged to allocate a 
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contention word to be transmitted by a siabscriber unit, to 
cause the allocated contention word to be transmitted to a 
selected subscriber unit together with an instruction to 
the subscriber unit to transmit the allocated contention 
5 word without preceding at a given time, and to train the- 
equaliser using the receiv.ed contention word at the given 
time. 

The invention yet further provides a subscriber unit for 
use in a system according to the invention, the subscriber 

10 unit comprising a transmitter for transmitting a 

predetermined data sequence over a transmission channel 
and a precoder for preceding the predetermined data 
sequence to compensate for the impulse response of the 
transmission channel, wherein the precoder is optimised 

15 specifically to precede the predetermined data sequence. 

The precoder may be a linear finite impulse response 
filter. Alternatively the precoder may comprise a memory 
in which a predistorted version of the predetermined data 
sequence is stored. 

20 The subscriber unit may comprise a receiver for receiving 
data transmissions from an access point, a decoder for 
decoding the received data transmissions, a control unit 
for interpreting the data transmissions from the access 
point and controlling the response thereto of the 

25 subscriber unit, and a transmitter for transitiitting data 

sequences to the access point; wherein the control unit is 
arranged to cause the subscriber unit to transmit a 
received contention word to the access point in response 
to an instruction received from the access point without 

30 preceding at a time specified by the access point and to 

apply preceding to the contention word on transmissions of 
the contention word subsequent to receiving precoder tap 
coefficients from the access point. 
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The above and other features and advantages of the 

invention will be apparent from the following description, 

by way of example, of embodiments of the invention with 

reference to the accompanying drawings, in which; 



fixed wireless access communications system of laiown form; 

Figure 2 shows in block schematic form a fixed 
wireless access system according to the invention; 

Figure 3 shows in block schematic form a first 
embodiment of a siibscriber unit according to the invention 
for use in the system of Figure 2; 

Figure 4 shows in block schematic form an embodiment 
of an access point according to the invention for use in 
the system of Figure 2; 

Figure 5 shows in block schematic form a linear 
precoder which may be used in a system according to the 
invention; 

Figure 6 shows upstream and downstream frames and 
shows in particular the contention word slots; 

Figure 7 shows details of upstream and downstream 
frames indicating the method of setting up the contention 
word; 

Figure 8 illustrates upstream and downstream frames 
showing the contention word set up fields in expanded 
form; 

Figure 9 is a flow diagram illustrating the setting 
up of the subscriber unit contention word; 

Figure 10 is a block schematic diagram of a 
subscriber unit and access point illustrating the setting 
up of the contention word; 

Figure 11 shows the form of the contention word; 

Figure 12 is a graph showing the variation of the 

average mean squared error and the value of S ; 

Figure 13 is a graph showing the value of 8 plotted 
against the proportion of failed convergences; and 



Figure 1 shows in block schematic form a generalised 
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Figure 14 shows in block schematic form a second 
embodiment of a subscriber unit according to the invention 
for use in the system of Figure 2. 

As shown in Figure 1 a known fixed wireless access 
communications network comprises an access point 1 and a 
plurality of subscriber units 2-1, 2-2 to 2-N. Each 
siibscriber unit is connected to the access point via a 
downstream channel hi_i, h^.z and hj.^ and upstream channels 
h2-i/ ^2-2 to hj-H. As discussed in the introduction, each of 
these channels will suffer multipath interference and each 
of the channels will have its own channel impulse 
response. Normally the subscriber units will be able to 
hear all downstream transmissions from the access point 
and consequently will have plenty of time to train an 
equaliser to remove intersyiobol interference. In the 
upstream direction, however, each subscriber unit 
transmits to the access point over a separate channel 
using a time division multiplex protocol. As a result, 
the characteristics of the equaliser at the access point 1 
have to be changed for each transmission from the 
subscriber units since the channel impulse responses for 
the transmissions from different subscriber units will be 
different. During normal data transmission this may be 
achieved by switching equaliser coefficients stored in a 
look up table depending on which subscriber unit has been 
allocated the particular upstream transmission time slot. 
That is the access point knows which subscriber unit is 
transmitting at any particular time and can preset its 
equaliser characteristics using a look up table storing 
the appropriate tap co-efficients, which have been 
determined using training sequences on previous 
transmissions to equalise the particular channel impulse 
response in the channel between the expected subscriber 
unit and the access point. During a contention slot, 
however, the access point has no knowledge of which 



BNSDCX:tD: <WO_03013087A2J_> 



wo 03/01301 





PCT/GB02/03303 



- 13 - 



10 



15 



20 



25 



subscriber unit is attempting to communicate with it. 
Thus, the equaliser has to be trained for every 
transmission as it has no prior knowledge of which 
transmission channel is being used and hence what its 
characteristics are. This imposes a large overhead as the 
subscriber unit has to transmit a training sequence within 
the contention slot in order to enable the access point to 
train its equaliser. 

As has been stated earlier, it is known that a precoder 
can be used to invert the channel impulse response before 
transmission. These precoders use some kind of filter or 
combination of filters to invert the channel impulse 
response so that any transmitted signal, after precpding 
and passing through the channel, is received undistorte'd 
at the receiver. The precoder transfer function F is the 
inverse of the channel transfer function H, so that FH=1. 
Thus any arbitrary data sequence input at the transmitter 
is received undistorted at the receiver. This holds true 
for all input sequences. 

In our co-pending UK Patent Application No: 0106604.2 
(42559) a linear precoder is used to avoid the stability 
problems associated with non-linear precoders. The linear 
precoder cancels all roots of the channel impulse response 
except for those roots lying on the unit circle in the z 
plane. A root rotation method combined with pulse position 
modulation is used to remove critical zeros (zeros on the 
unit circle) from the channel impulse response. In effect, 
the input data word is modified to cancel out those zeros 
of the channel impulse response which the precoder is 
unable to cancel. The difficulty with this method is that 
some channels contain multiple critical zeros which are 
beyond the capacity of the root rotation method to remove. 

It is desirable to use pre-equalisation (preceding) for 
the contention word as proposed in our co-pending 
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application, but a more robust method is desirable to deal 
with the situation where multiple critical zeros of the 
channel impulse response lie on or close to the unit 
circle in the z plane. 

5 Figure 2 shows in block schematic form a fixed wireless 
access system in which the invention may be implemented. 
The system shown in Figure 2 comprises an access point 501 
and a plurality of subscriber units 502-1, 502-2 to 502-N. 
Transmission between the access point 501 and the 

10 subscriber units 502 is by means of a time division 

multiplex, frequency division duplex protocol. That is, 
the access point transmits data to the subscriber units at 
one carrier frequency and receives transmissions from each 
subscriber unit using a different carrier frequency, the 

15 siibscriber units all transmitting at the same carrier 
frequency, but in time division multiplex form. As a 
result, all the subscriber units receive downstream data 
from the access point on the same carrier frequency, 
albeit over different channels. That is, the downstream 

20 channels h^-i, hi^2 to hi_N will have different channel 
impulse responses but will continuously receive the 
transmissions from the access point even if they are not 
specifically addressed to that subscriber unit. The 
access point 501 will receive transmissions from the 

25 subscriber units over upstream channels h2-i, h2-2 to h2.N« 
Each of these channels will have a different channel 
impulse response and. the transmissions will be time 
division multiplexed so that the access point receives 
bursts of data from each of the subscriber units in turn. 

30 Due to the different carrier frequencies used for upstream 
and downstream transmission, the downstream channel 
impulse responses h^.i to hi.,, are not the same as the 
corresponding upstream channel responses h2«i to hj-H- 
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Data sent by the access point is not precoded as all the 
subscriber units have sufficient time to equalise the 
channel characteristics between the access point and the 
respective subscriber unit, since they will normally 
receive all transmissions from the access point and the 
access point is transmitting relatively continuously. 
Thus each subscriber unit will include an equalizer to 
remove intersymbol interference from the transmissions of 
the access point and this equalizer has ample time to be 
trained to the channel characteristics- In the upstream 
direction, transmissions from the subscriber unit are 
precoded before being transmitted to compensate for the 
impulse response of the channel between the subscriber 
unit and the access point. This is because the access 
point would otherwise incur a substantial signal 
processing burden in equalising the channels from all the 
different subscriber units. This signal processing would 
have to be done in a short time period otherwise the 
transmission overheads would become excessive. 

Figure 3 shows in block schematic form an embodiment of a 
subscriber unit according to the invention. As shown in 
Figure 3 the subscriber unit comprises an antenna 506 
which is connected to the input of a receiver 507 and the 
output of a transmitter 508. The output of the receiver 
is fed to the input of an equaliser 509 whose output is 
connected to the input of a decoder 510. The output of 
the decoder 510 provides a data output 511 of the 
subscriber unit. The output of the decoder is also fed to 
an input of a control unit 512 which controls the 
operation of the subscriber unit. The control unit will 
typically comprise a processor with associated memory. A 
data input 513 is connected to the input of an encoder 514 
which encodes the data to be transmitted and assembles it 
into appropriate data frames. The output of the encoder 
is fed via a switch 515 to the input of one of two 
precoders 516 and 517 or to a bypass line 519. The switch 
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515 is controlled by an output of the control unit 512 to 
cause the output of the encoder to be connected to one or 
other of the precoders 516 and 517 or to a bypass line 
519. The outputs of the precoders 516 and 517 are 
5 connected to the input of the transmitter 508 to enable 
the data to be transmitted via the antenna 506 to the 
access point 501. A look up table 518 in the fom of a 
random access memory is used to store the tap co- 
efficients of the precoders 516 and 517 and an output from 

10 the control unit 512 controls the loading of the tap co- 
efficients into the precoders 516 and 517. In some 
embodiments the precoders 516 and 517 and bypass line 518 
may be a single FIR filter whose tap coefficients are 
loaded so that different coefficients are used depending 

15 on whether the contention word or more general data is 
being transmitted. In this case the switch 515 will be 
omitted. 

The subscriber unit 502 is arranged to transmit a test 
contention word without preceding and in order to do this 

20 the switch 515 is set to position c so that the encoded 

data is applied to the transmitter 508 via the bypass line 
519 and no precoding of the encoded contention word takes 
place. The test contention word is used in the access 
point to train an equaliser which has the same form as the 

25 linear precoder 517 iii the subscriber unit. When the 

equaliser tap coefficients have been determined to enable 
the equaliser to equalise the channel impulse response 
specifically for the test contention word these tap 
coefficients are transmitted to the subscriber unit and 

30 placed in the look up table 518. 

When the subscriber unit 502 subsequently transmits a 
normal contention word the switch 515 is set to position b 
and the encoded contention word is fed from the encoder 
514 to the transiaitter 508 via the linear precoder 517 
35 which is optimised specifically for precoding the 



wo 03/0130J 




PCT/GB02/03303 



- 17 - 



10 



15 



20 



25 



contention word and not for precoding general" data. The 
coefficients of the linear precoder 517 ,are loaded from 
the look up table 518 under the control of the control 
unit 512 whenever the contention word is to be 
transmitted. They have been placed in the look up table 
518 as a result of receiving them from the access point. 
A linear equaliser in the access pointy which takes the 
same form as the precoder 517, is trained using the test 
contention word transmitted without precoding and its tap 
coefficients determined. These tap coefficients are 
received by the subscriber unit and placed in the look up 
table 518 for use in precoding subsequent transmissions of 
the contention word. 

When the siibscriber unit transmits general data the switch 
515 is set to position a and the encoded general data is 
fed from the encoder 514 to the transmitter 508 via the 
precoder 516 which has its coefficients set for precoding 
arbitrary data sequences. These coefficients are also 
stored in the look up table 518 and are applied to the 
precoder 516 under the control of the control unit 512 
whenever general data sequences are to be transmitted. 

Figure 14 shows in block schematic form a second 
(alternative) embodiment of subscriber unit in which the 
invention may be implemented. In Figure 14 elements 
corresponding to elements in the embodiment of Figure 3 
have been given the same reference signs. Only the 
difference between the two embodiments will be described 
in detail in the following description . 

The most significant difference between the two 
embodiments is that in the first embodiments the 
contention word c (see Figure 10) is applied to a linear 
precoder 517 and the preceded contention word d (Figure 
10) is then applied to the transmitter 508 for 
transmission to the access point. In the second 
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embodiment a memory 520 is provided instead of the linear 
precoder 517. In order to enter the preceded contention 
word into the memory the original contention word is 
convolved with the tap coefficients in a linear FIR filter 
5 or linear precoder once only and the resultant preceded 

contention word is written into the memory 520, Whenever 
it is desired to transmit the contention word it is read 
from the memory 520 and applied to the transmitter 508. 
The control unit 512 calculates the preceded contention 

10 word d and stores it in the memory 520. When the 

contention word c is to be transmitted in a contention 
slot the control unit 512 causes the predistorted 
contention word d to be read out of the memory 520 and fed 
to the transmitter 508 for transmission to the access 

15 point. 

The set up procedure for the contention word follows the 
same process regardless of which embodiment is used. It 
is convenient in the second embodiment shown in Figure 14- 
to place the switching arrangement immediately before the 
20 switch to select one of the sources 516, 519 and 520 of 
the data to be transmitted since the encoder 514 is not 
now the source of all the data to be transmitted. 

In other respects the subscriber unit of the second 
embodiment may, conveniently, be the same as that of the 
25 first embodiment. 

Figure 4 shows in block schematic form an embodiment of an 
access point 501 in which the invention may be 
implemented. The access point 501 comprises an antenna 
530 which is connected to the input of a receiver 531 and 
30 the output of a transmitter 532. The output of the 

receiver 531 is connected via a switch 533 to respective 
inputs of a linear equalizer 535, an equalizer • 536, which 
may take the form of a decision feedback equaliser, and a 
bypass line 537. The output of ' the receiver 531 is 
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further connected to an input of a correlator 534 that 
establishes correct timing and provides timing information 
to a control unit 540. The outputs of the linear 
equalizer 535, equalizer 536, and bypass line 537 are 
connected to the input of a decoder 538. The output of 
the decoder 538 is fed to a data output 539 and to an 
input of the control unit 540. The control unit 540 has 
output which controls the switch 533 to select whether the 
bypass line 537, linear equalizer 535 or equalizer 536 are 
used in the decoding; of the data sent from the subscriber 
units. The control unit 540 also enters data into a look 
up table 541, which may take the form of a read-write 
memory, and controls the reading out of the data into the 
equalizer 536 to enable the appropriate equalizer taps to 
be set up depending on which subscriber unit is 
transmitting to the access point at the time . The output 
of the linear equaliser 535 is additionally connected to 
an input of the control unit 540. A further read-write 
memory 545 is connected to the control unit 540 and to the 
linear equaliser 535. An input 542 receives data for 
transmission and is connected to the input of an encoder 
543 whose output is fed to the transmitter 532. The 
encoder is controlled by an output from the control unit 
540 which causes the data to be encoded and assembled into 
the appropriate frame structure. 

When a test contention word is received during a reserved 
test contention time slot the switch 533 is set to 
position c and the control unit 540 r\ins the algorithm to 
train the linear equaliser 535 to the specific data 
sequence represented by the test contention word. Once 
the linear equaliser coefficients have been optimised they 
are read from the memory 545 by the control unit 540 and 
then applied to the encoder 543 for transmission to the 
subscriber unit that transmitted the test contention word 
in the reserved time slot. 
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When a normal contention word is received during a general 
contention slot the switch 533 is set to position b so 
that the received contention word is passed via the bypass 
line 537 to the decoder 538 as the contention word will 
5 have been preceded by the subscriber unit so that it 
arrives at the access point undistorted and can be 
directly decoded. 

When general data is received the access point will know 
which subscriber unit has transmitted the general data as 

10 the access point allocates the time slots during which 

each subscriber unit can transmit. Consequently it also 
knows the channel impulse response of the channel over 
which the data is being transmitted. At- this time the 
switch 533 is set to position a and the equaliser 536 is 

15 used to equalise the received data before applying it to 
the decoder 538. The coefficients for the equaliser 536 
are stored in the look up table 541 and the appropriate 
set is loaded into the equaliser 536 under the control of 
the control unit 540. 

20 As a result of this procedure the processing load in the 
access point is minimised as it only has to calculate the 
coefficients of the linear equaliser once for each 
subscriber unit which is registered with the access point 
when the subscriber unit first registers. Subsequent 

25 transmissions of the contention word are preceded so that 
no equalisation is required and no prior knowledge of 
which subscriber unit is transmitting the contention word 
is needed. 

Figure 5 shows in block schematic form a finite impulse 
30 response (FIR) filter which may be used as the linear 

equaliser 535 in the access point 501 (Figure 4) and as 
the linear precoder 517 in a subscriber unit 502 (Figure 
3) . 
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The FIR filter has an input 300 which is connected to the 
input of the first of L series connected delay stages 301- 
1, 301-2 to 301-L. The output of each delay stage is 
connected to the first input of a respective multiplier 
302-1, 302-2 to 302-L. Tap coefficient inputs CI, C2 to 
CL are connected to second inputs of the multipliers 302- 
1, 302-2 to 302-L. The outputs of the multipliers 302-1, 
302-2 to 302-L are fed to respective inputs of a simiming 
arrangement 303 whose output is coupled to the output 304 
of the filter. 

When used as the equaliser 535 in the access point the 
input 300 receives the output signal from the receiver 
531, that is the data sequence transmitted by the 
subscriber unit without preceding, and the output 304 is 
coupled to the decoder 538. The tap coefficients CI to CL 
are adjusted using the chosen algorithm and updated at 
each iteration until the equaliser is optimised for the 
predetermined data sequence. The predetermined data 
sequence in the case of a fixed wireless access system is 
a contention word which the subscriber unit transmits in 
order to be allocated a time slot for transmission of 
general data. 

When used as the linear precoder 517 in a subscriber unit 
the input 300 receives the predetermined data sequence 
(for example a contention word) from the encoder 514 and 
predistorts it using the filter characteristics to produce 
a predistorted data sequence at the output 304 which is 
fed to the transmitter 508. The filter tap coefficients 
are loaded from the look up table 518 and are the same as 
those determined in the access point 501 for the equaliser 
535. By this means the predistortion generated by the 
linear precoder 517 will be the inverse of that introduced 
by the transmission channel and consequently the data will 
arrive at the access point substantially undistorted and 
not require equalisation before detection and decoding. 
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Frame structures for use in transmitting data between the 
access point and the subscriber units in both directions 
are shown in Figures 6, 7 and 8. As shown in Figure 6, 
the downstream frame 200 comprises a synchronisation 
5 sequence 202 and downstream data fields 203. Contention 

allocation data fields 201-1 to 201-3 are also transmitted 
which identify to individual subscriber units when they 
are allocated data slots to transmit data to the access 
point over the upstream channels. The upstream frames 210 

10 include contention slots 211-1 to 211-3 during which a 
subscriber unit can send a contention word to ask the 
access point for transmission time. The upstream data 
fields 213 contain the data sent by the subscriber units 
to the access point. These are the commonly transmitted 

15 frames which cater for the sending of data in both 
directions and for the subscriber units to obtain 
allocated transmission time slots. 

Figure 7 shows further upstream and downstream frames 
which contain fields allowing the subscriber units and 

20 access point to set up the data channels between them by a 
process which will be described in greater detail with 
reference to Figure 9. These frames will be transmitted 
periodically inter-leaved with the normal data 
transmission frames. The downstream frame 700 comprises a 

25 synchronising sequence 701 followed by a power adjustment 
field 702 and a precoder initialisation field 703, Our 
co-pending UK patent applications nos. 0113887.4 (42557) 
and 0113888.2 (43066) disclose how those fields are used 
' to set the power level at which the subscriber unit 

30 • .transmits data to the access point and to determine the 
tap coefficients for the precoder 516 uised for general 
data transmission. The present invention is concerned, 
inter alia, with the initial set up of the contention word 
precoder 517. The power adjustment and precoder 

35 initialisation fields are followed by a contention 
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allocation field CA-D 704-1 and downstream data fields 
707. A test contention request field (TCR-D) 705 is 
transmitted which^ as shown in Figure 8 comprises a 
subscriber unit identifier (SU-ID) 720, a control code 
5 (TCR control code) 721 signifying that the TCR-D field is 
a test contention request, the contention word to be used 
722 and a test contention delay (TC-delay) 723 which 
specifies a dedicated time slot (TC-U) 712 in which the 
subscriber unit should send a test contention word 722 

10 without precoding. The access point listens during the 

dedicated time slot TC-U 712 for the test contention word 
722 transmitted by the subscriber unit and trains the 
linear equaliser 535 to equalise the unique test 
contention word used. When the equaliser 535 has been 

15 trained the tap coefficients are transmitted to the 

subscriber unit in a test contention acknowledgment field 
(TCA-D) 706. The test contention acknowledgment field 706 
comprises the s\ibscriber unit identity (SU-ID) 720, the 
linear tap coefficients 725 that were obtained after 

20 training the linear equaliser 535 using the contention 
word transmitted without preceding and which are to be 
used by the precoder 517 for future transmission of the 
contention word in the contention slots 711-1, 711-2, 711- 
3 etc, and a flag TC-flag 726 which is high when the 

25 access point has successfully decoded the test contention 
word in the time slot (TC-U) 712. 

The method of setting up the subscriber unit contention 
word is illustrated in Figure 9. The process starts in 
step 601, with the subscriber unit transmitting a 

30 registration request. This informs the access point that 
the subscriber unit is active and wishes to register with 
that access point. On receiving a registration request 
the access, point goes through a registration procedure, 
step 602, which allocates and transmits a unique code 

35 SD-ID to the subscriber unit, which receives and stores 
this code in step 603. The access point then performs 
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step 604 which consists of generating and transmitting a 
request for a test contention word. This request takes 
the form of field TCR-D 705 in Figures 7 and 8. -The 
subscriber unit then receives and decodes the TCR-D field 
5 705 and, if the SO-ID corresponds with that stored in step 
603, it waits for the arrival of the dedicated test 
contention slot TC-U 712, step 605, and then, in step 606, 
. transmits the test contention word 722 with no preceding. 
The access point then, in step 607, listens for the 

10 transmitted test contention word during the TC-D time slot 
712 and, in step 608, trains the linear equaliser 535 to 
determine the equaliser tap coefficients- These 
correspond to the required tap coefficients for the linear 
precoder 517 in the siibscriber unit so the next step, 609, 

15 is to transmit the precoder tap coefficients to the 

siibscriber unit. This is done using the test contention 
acknowledge TCA-D field 706. The subscriber unit then 
receives the field TCA-D 706 and decodes and stores the 
precoder tap coefficients, step 610. The subscriber unit 

20 then, in step 611, sends an acknowledgment to the access 
point that it has received the tap coefficients and, in 
step 612, the access point readies itself to receive 
contention requests from the subscriber unit. That is, in 
the embodiment shown in Figure 4 it will set switch 533 to 

25 position b during contention slots. Similarly the 

subscriber unit then readies itself, step 613, to send 
normal contention requests which are passed through the 
linear precoder 517 to predistort the contention word 
before transmission so that the access point can decode it 

30 without having to equalise it. This is achieved in the 

embodiment shown in Figure 3 by setting the switch 515 to 
position b when a contention word is to be transmitted. 

As in UK Patent Application No: 010 6604.2 (42559) a linear 
precoder is used to avoid the stability problems 
35 associated with non-linear precoders. In the present 

invention however, the precoder transfer function F is not 
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adjusted to be the inverse of the channel transfer 
function H. Instead the precoder transfer function F is 
optimised for an individual data sequence so that the 
particular data sequence arrives undistorted at the 
5 receiver. Thus, for a particular data sequence Xi a 

unique precoder is calculated with transfer function Fi. 
Transfer function Fi is calculated to ensure that when the 
unique sequence Xi is passed through the precoder and the 
transmission channel it will arrive at the receiver 

10 undistorted. A particular encoder can only be used to 
precede the unique data sequence X^ which corresponds to 
it. This relaxes the constraints on the precoder transfer 
function F, so that the unique transfer function F^is more 
easily realisable with a linear finite impulse response 

15 filter. Any other data sequence preceded using these tap 
coefficients will not normally be decodable on reception. 

In order to set up the precoder for a particular data 
sequence Xj,^ a test signal consisting of the sequence X„ is 
transmitted over the channel without any preceding as 

20 illustrated in steps 604 to 607 of Figure 9. The length 
of the sequence Xj, is L symbols. The linear equaliser 535 
at the receiver in the access point is then trained using 
an adaptive algorithm which trains the equaliser 
specifically for the sequence Xr. After training is 

25 complete the tap coefficients of the linear equaliser are 
transmitted back to the subscriber unit and stored in a 
look up table at a location corresponding to the 
particular sequence Xn for later use as precoder 
coefficients. The linear equaliser 535 at the access 

30 point is not further used and is now deactivated because a 
subsequent data burst from the transmitter in the 
subscriber unit will be preceded. Whenever the subscriber 
unit wishes, to transmit the sequence Xj, it accesses the 
look up table 518, retrieves the tap coefficients 

35 corresponding to the sequence X^, and loads these 

coefficient values into the taps of the linear precoder 



wo 03/0130J 




PCT/GB02/03303 



- 26 - 

517. The data sequence is then passed through the 
linear precoder 517 and transmitted over the channel 
arriving undistorted at the receiver. In a typical 
embodiment each subscriber unit will use a single unique 
5 contention word and, consequently, will only require a 
single set of tap coefficients for the linear precoder 
517. In this case the look up table 518 may not be . 
required. 

In one embodiment of the invention, the length of the 

10 precoder is set to be equal to the length of the data 

sequence L. The linear equaliser at the access point also 
has length L. The linear equaliser 535 at the access 
point is then trained using an adaptive algorithm 
constrained in such a way that the equaliser compensates 

15 channel distortion only for the unicfue training sequence 
used. An example of a suitable adaptive algorithm is a 
modified version of the recursive least squares (RLS) 
algorithm with the number of iterations limited to L. It 
is well known to use the RLS algorithm to calculate the 

20 tap co-efficients for an equaliser but in the known 

arrangement the RLS algorithm has always operated with 
substantially more iterations than the length of the 
sequence L in order to make the equaliser taps independent 
of the training sequence, since it has been desired to 

25 cause the equaliser to equalise all data sequences. 

According to an embodiment of the present invention, the 
number of iterations used by the RLS algorithm is 
intentionally limited to be not substantially more than L 
symbols with the express intention of making the equaliser 

30 taps converge to a set of values which are optimised only 
for the unique training sequence used, which is in 
practice the contention word. 

As known in the art, see for example ''Digital 
Communications" by J,G. Proakis published by McGraw-Hill 
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1995, the RLS algorithm uses least squares to solve the 
set of linear equations: 

R^, = A (1) 

where: i2j^ is the signal correlation matrix defined as: 

k 

^ = l^'~XrJ (2) 

1^ is the vector of received signal samples 

is the vector of ec[ualisation taps 

Dj^ is the cross correlation vector defined as: 
k 



D.^Y.^'-XinX (3) 

B=0 

10 X(Jc) is the transmitted symbol of time 

interval k 

W is a weighting factor 0 < W < 1 



The solution is given as: 

F, = Bi'D^ (4) 

15 p, = b;' (5) 

The RLS algorithm minimises the cost function : 

n n-i 

^(n)=I;L \e(if (6) 
i-i 
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where e(^) is the error between the desired symbol and the 

estimated symbol at the slicer input, at time k . The RLS 
algorithm computes' the solution to equation (4) 
iteratively, using the following procedure. 

1 . Compute output : 

z{k)=Y;[F,_, (7) 

2 . Compute error : 

e{k)-^x{k)-z{k) (8) 

3. Compute Kalman gain vector: 



4. Update inverse of correlation matrix: 

Pk-z[Pk-.-KJlP,.] (10) 

rv 

5. Update equalizer coefficients: 

Fk = + K,e{k) = F^,, + Pt^e(A:) (li) 



15 The steps 1-5 above are repeated for a number of 

iterations, until the equalizer coefficients converge. In 
order to avoid stability problems due to an ill- 
conditioned correlation matrix/ it is known in the art to 

initialize the matrix to P^- 51 where /is the 
20 identity matrix, and J is a small positive niomber. The 
value 5 must be chosen so that 5 « 0.0 1(T^ where cl is 
the variance of the data samples- For the case of QPSK 
signals, for example, and so 5 should be chosen as 
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d < 0.001 • For large training sequence lengths relative to 
the equalizer length, the exact value of 5 does not have 
a significant effect, provided 5 « 0.01c7^ . This is known 
as soft-constrained initialisation. 

5 The effect of the initialisation P^^ 51 soon disappears as 

the number of iterations is substantially greater than the 
length of the equalizer, and the forgetting factor W 
causes exponential weighting of past data. This causes 
the equalizer taps to converge to a solution providing 
10 channel equalization independent of the input data 

sequences. Thus it is seen that in the case of soft- 
constrained initialisation, the initialisation merely 
ensures smooth start-up of the algorithm, but does not 
substantially influence the final result. 

15 One embodiment of the present invention uses a modified 
version of the RLS algorithm to calculate equalizer tap 
values for channel equalization that are ^specifically 
optimised for a given data sequence. This method uses 
hard-constrained initialisation of the RLS algorithm, so 

20 that the initialisation state of the correlation matrix 
has a substantial effect on the final equalizer tap 
values. The inverse correlation matrix is initialized to 

/q = (51 where 5 is chosen to have an unusually high value, 

that is greater than 0.2 and preferably in the range 

25 0.5 < ^ ^ 1.2 , with a particularly preferred value of <5 = 1 , 

assuming CT^f = 1 . The graph shown in Figure 11 illustrates 

that to reduce the mean square error (MSE) to a low value, 
the value of 5 should be higher than 0.2. The graph 

shown in Figure 12 illustrates that if the value of S is 
30 smaller than 0.05, then the modified RLS algorithm fails 
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to converge in a large proportion of channels. Therefore, 
to achieve good perf oirmance, the range of 5 should be 

restricted to 02 < 6 < \2 , normalised to <7^ = 1 • The 

number of iterations is restricted to be not suJDstantially 
5 greater than and preferably to be less than or equal to 

the length of the equalizer, which is unusually low. This 
may be contrasted with the normal use of the RLS algorithm 
to set equalizer co-efficients for any data sequence where 
the number of iterations is chosen to be much greater than 
10 the length of the equalizer. The forgetting factor W is 
set to a high value of 1;- so that the effect of the 
autocorrelation matrix initialisation does not decay 
rapidly with time and, consequently^ has a large influence 
on the final tap coefficient values. 

15 These parameters result in a novel operating mode of the 

RLS algorithm. Instead of the effect of = 51 

disappearing, the small niamber of iterations and high 

values of 5 and W ensure that Jq has a very significant 

effect on the final values of the equalizer coefficients. 
20 As a result tap coefficients are produced which are 

optimised for the data sequence , but not for any other 
sequence. 

Using this new initialisation procedure requires a change 
in the RLS cost function. Instead of ndnimizing the cost 

25 function €{ri) as in equation (6) above, the algorithm now 
minimises the modified cost function Sj^(jl) : 
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/=1 



with S = 1 and /L = 1 , so that 



.12 " ' 



^M(n)=M +Ekol (12) 

Z=l 



where is the squared norm of calculated as 

L . a 



^nir = l|/J . and i^, = [/„//2,,...,/x.] 

• 7=1 



MindLmisation of the cost function S^(jl) with the number " 

of iterations restricted to be less than or equal to the 
number of equalizer taps^ results in an equalizer which is 
optimised for the particular data sequence used during 
10 training. 



The modified RLS algorithm described here has the 
additional advantage of very low complexity due to the 
reduced number of iterations. The only significant 
disadvantage of this mode of operation is that the 

15 statistical noise rejection properties of the RLS 

algorithm are reduced because of the reduced number of 
iterations. This is in contrast to the conventional 
operating mode of the RLS algorithm, whereby the equalizer 
taps are trained to be independent of the input data 

20 sequence, and the number of iterations needed to train the 
equalizer is substantially higher. In the conventional 
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mode of operation, the RLS algorithm has very good noise 
rejection. 

An alternative embodiment of the invention would be to use 
an optimisation algorithm using a gradient search method 
(for example the method of steepest descent) to adapt the 
linear equalizer at the receiver and so produce 
coefficients for the precoder which are optimized for the 
unique data sequence X. This optimization algorithm, 
however, requires siibstantially more iterations than the 
modified RLS algorithm described 'previously herein. 

The preceding procedure for the contention word is 
illustrated in Figure 10, where the contention word c, is 
the unique data sequence X^. The contention word, c, (of 
length L) is passed through the precoder F (of length L) r 
to produce a preceded contention word, d (of length 2L) . 
The preceded contention word is then transmitted through 
the channel, H (of length hlen) , and arrives at the 
receiver as a sequence g, (of length l^=2L+hlen) which 
contains an undistorted copy of the contention word c. 
The contention word c is illustrated in Figure 11 and 
consists of a first part which is a known synchronisation 
sequence, and a second part consisting of the SU-ID and a 
third part which is the cyclic redundancy check (ORG) - 
The AP uses the correlator 534 to synchronise with the 
position of the first part (sync sequence) of the 
contention word in the received sequence g. This allows 
the AP to extract the whole contention word c from g. The 
detector at the AP decodes the SU-ID contained in the 
second part of the contention word, c, and verifies it 
using the CRC. Since the contention word c is undistorted 
on reception at the AP, the correlator at the AP operates 
at a very high signal-to-noise ratio (SNR) , providing 
accurate synchronization which would not be possible 
without preceding. The detector used to decode the 
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contention word at the AP may be a simple symbol detector 
(for example, an amplitude level detector) , which is 
possible because the contention word is undistorted. Thus 
the delay in decoding the contention word is very low, 
resulting in high efficiency. 



The optimized preceding scheme as disclosed herein is 
ideally suited to the contention process in a wireless 
network, where each subscriber unit wishes to transmit a 
short, unique sequence during the contention slot- 
Typically, each SU only needs , to transmit a single, fixed 
sequence for contention (rather than a nxiraber of arbitrary 
data sequences), which makes it possible to optimize the 
precoder specifically for this secfuence. An advantage of 
the invention is that the contention word can generally be 
sufficiently preceded before transmission using a short 
precoder to enable detection at the access point without 
using equalisation. A further advantage of the invention 
is that a linear precoder is used, so avoiding the 
stability problems associated with non-linear precoders. 
A further advantage of the invention is that the length of 
the precoder is minimised, which prevents excessive 
smearing of the received contention word in time, so 
minimizing transmission overhead. A further advantage of 
the invention is that the process for determining the 
precoder tap coefficients requires only a small number of 
iterations of the RLS algorithm, thus computational 
complexity and processing time are low. 
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CLAIMS 



1. A fixed wireless access (FWA) coramunications 
system comprising an access point and a plurality of 
subscriber units each transmitting a predetermined data 

5 sequence; in which each subscriber unit comprises a 

precoder for predistorting the predetermined data sequence 
to compensate for the characteristics of the upstream 
transmission channel between the subscriber unit and the 
access point wherein the system comprises means for 
10 optimising the precoder characteristic specifically for 
the predetermined data sequence. 

2. A system as claimed in Claim 1 in which the 
precoder is a linear finite impulse response filter. 

3. A system as claimed in Claim 1 in which the 
15 precoder comprises a memory in which a predistorted 

version of the predetermined data sequence is stored. 

4. A system as claimed in any of Claims 1 to 3. in 
which the predetermined data sequence is a contention 
word. 

20 5. A system as claimed in any of Claims 1 to 4 in 

which the precoder is optimised using the recursive least 
squares algorithm. 

6. A system as claimed in Claim 5 wherein the initial 
state of the signal correlation matrix is set to 

25 = (51 , where 5 > 0.1(7^ and C7^ is the variance of the 

data samples, and where I is the identity matrix. 



wo 03/0130^^ PCT/GB02/03303 



- 35 - 

7. A system as claimed in Claim 5 or Claim 6 in which 
the number of iterations is restricted to be not 
substantially greater than the length of the precoder. 

8. A system as claimed in Claim 2 or any preceding 
5 claim dependent on Claim 2 in which the length of the 

precoder is equal to the length of the predetermined data 
sequence. 

9. A system as claimed in any preceding claim in 
which a frequency division duplex, time division multiplex 

10 protocol is used for communication between the access 
point and the subscriber units, 

10. A method of pre-di storting a' predetermined data 
sequence to compensate for the impulse response of a 
channel over which the predetermined data sequence is to 

15 be transmitted comprising the steps of ; 

transmitting the predetermined data sequence without 
preceding over the channel using a first transmitter, 

receiving the predetermined data sequence using a 
first receiver and equalising the received signal, using 
20 an algorithm that is constrained to optimise the equaliser 
specifically for the predetermined sequence, to enable the 
data sequence to be decoded; 

determining the equaliser coefficients required to 
enable the equaliser to equalise the received data 
25 sequence, 

applying the determined equaliser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
receiver using the second transmitter, 
30 receiving the equaliser coefficients at the second 

receiver, and 

loading the received equaliser coefficients into a 
precoder in the first transmitter when the predetermined 
sequence is subsequently transmitted so that it is 
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received at the first receiver in a form suitable for 
decoding without equalisation at the first receiver. 

11- A method of pre-distorting a predetermined data 
sequence to compensate for the impulse response of a 
5 channel over which the predetermined data sequence is to 
be transmitted comprising the steps of; 

transmitting the predetermined data sequence without 
preceding over the channel using a first transmitter, 

receiving the predetermined data sequence using a 
10 first receiver and equalising the received signal, using 

an algorithm that is constrained to optimise the equaliser 
specifically for the predetermined sequence, to enable the 
data sequence to be decoded; 

determining the equaliser coefficients required to 
15 enable the equaliser to equalise the received data 
sequence, 

applying the determined equaliser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
20 receiver using the second transmitter, 

receiving the equaliser coefficients at the second 
receiver; 

forming the predistorted predetermined data sequence 
and storing it in memory; and 
25 subsequently transmitting the stored predistorted 

predetermined data sequence so that it is received at the 
first receiver in a form suitable for decoding without 
equalisation at the first receiver - 

12. A method as claimed in Claim 10 or Claim 11 in 
30 which the algorithm is the recursive least square 

algorithm. 

13. A method as claimed in Claim 12 in which the 
initial state of the correlation matrix is set to 
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= 51 , where S> 0.1cr^ and cr^ is the variance of the 



10 



15 



20 



25 



data samples, and where I is the identity matrix. 

14. A method as claimed in Claim 12 or Claim 13 in 
which the n\amber of iterations is restricted to be not 
substantially greater than the length of the equaliser. 

15. A method as claimed in any of Claims 10 to. 14 in 
which the length of the equaliser is equal to the length 
of the predetermined data secjuence. 

16. A method as claimed in any of Claims 10 to 15 for 
use in a system as claimed in any of Claims 1 to 9 in 
which the predetermined sequence is a contention word. 

17. A method as claimed in Claim 16 in which the 
first receiver and second transmitter are located in the 
access point and the second receiver and first transmitter 
are located in a subscriber unit wherein in order to get 
up the precoder to precede the contention word the 
following steps are implemented; 

the access point is arranged to transmit a data field 
comprising a siabscriber unit identifier, a test contention 
request control code, a contention word to be returned by 
the subscriber unit, and a test contention delay which 
indicates a reserved time slot during which the subscriber 
unit should transmit the test contention word, 

the subscriber unit is arranged to receive and decode 
the transmitted data field and to transmit the received 
contention word without preceding to the access point in 
the reserved time slot, 

the access point is arranged to receive the 
contention word, to train a linear equaliser using the 
received contention word, and to determine the equaliser 
tap coefficients. 
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the access point is arranged to transmit to the 
subscriber unit a data field comprising the subscriber 
unit identifier, .the determined equaliser tap 
coefficients, and a flag indicating that the test 
5 contention word has been successfully decoded, and 

the subscriber unit is arranged to load the received 
tap coefficients into a linear precoder to predistort the 
contention word on subsequent transmission of the 
contention word to the access point. 

10 18 . A method as claimed in Claim 14 in which the 

first receiver and second transmitter are located in the 
access point and the second receiver and first transmitter 
are located in a subscriber unit wherein in order to set 
up the precoder to precede the contention word the 

15 following steps are implemented; 

the access, point is arranged to transmit a data field 
comprising a subscriber unit identifier, a test contention 
recpiest control code, a contention word to be returned by 
the subscriber unit, and a test contention delay which 

.20 indicates a reserved time slot during which the subscriber 
unit should transmit the test contention word, 

the subscriber unit is arranged to receive and decode 
the transmitted data field and to transmit the received 
contention word without preceding to the access point in 

25 the reserved time slot, 

the access point is arranged to receive the 
contention word, to train a linear equaliser using the 
received contention word, and to determine the equaliser 
tap coefficients, 

30 the access point is arranged to transmit to the 

subscriber unit a data field comprising the subscriber 
unit identifier, the determined equaliser tap 
coefficients, and a flag indicating that the test 
contention word has been successfully decoded, and 

35 the subscriber unit is arranged to calculate and 

store a predistorted version of the contention word for 
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15 



20 



subsequent transmission of the contention word to the 
access point. 

19. An access point for use in a system as claimed in 
any of Claims 1 to 9, the access point comprising a linear 
equaliser for equalising a predetermined data sequence 
received over a transmission channel, wherein the 
equaliser is optimised specifically to equalise the 
predeteirmined data sequence. 

20. An access point as claimed in Claim 19 in which 
the equaliser is a linear finite impulse response filter. 

21. An access point as claimed in Claim 19 or Claim 

20 in which the predetermined data sequence is a 
contention word. 

22. An access point as claimed in any of Claims 19 to 

21 in which the equaliser is optimised using the recursive 
least squares algorithm. 

23- An access point as claimed in Claim 22 wherein 
the initial state of the signal correlation matrix is 

set to — 5i , where S > O.lo"^ and <7^ is the variance of 

the data samples, and where I is the identity matrix. 

24. An access point as claimed in Claim .23 or Claim 
24 in which the number of iterations is restricted to be 
not substantially greater than the length of the 
equaliser. 

25. An access point as claimed in any of Claims 19 to 
24 in which the length of the equaliser is equal to the 
length of the predetermined data sequence. 
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26. An access point as claimed in any of Claims 19 to 

25 comprising a control unit for implementing the 
algorithm used to train the equaliser and determining the 
equaliser tap coefficients and a transmitter for 
transmitting the determined equaliser tap coefficients to 
the particular subscriber unit that transmitted the 
predetermined data sequence to the access point. 

27. -An access point as claimed in any of Claims 19 to 

26 in which the predetermined data sequence "is a 
contention word, wherein the processor is arranged to 
allocate a contention word to be transmitted by a 
sxibscriber unit, to cause the allocated contention word to 
be transmitted to a selected subscriber unit together with 
an instruction to the subscriber unit to transmit the 
allocated contention word without predistortion at a given 
time, and to train the equaliser using the received 
contention word at the given time. 

28. A subscriber unit for use in a system as claimed 
in any of Claims 1 to 9, the subscriber unit comprising a 
transmitter for transmitting a predetermined data sequence 
over a transmission channel and a precoder for 
predistorting the predetermined data sequence to 
compensate for the impulse response of the transmission 
channel, wherein the precoder is optimised specifically to 
predistort the predetermined data sequence. 

29. A subscriber unit as claimed in Claim 28 in which 
the precoder is a linear finite impulse response filter. 

30. A subscriber unit as claimed in Claim 28 or 29 
in which the precoder comprises a memory in which a 
predistorted version of the predetermined data sequence is 
stored. 
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31. A subscriber unit as claimed in any of Claims 28 
to 30 in which the predetermined data sequence is a 
contention word. 

32. A subscriber unit as claimed in any of Claims 28 
5 to 31 comprising a receiver for receiving data 

transmissions from an access point, a decoder for decoding 
the received data transmissions, a control unit for 
interpreting the data transmissions from the access point 
and controlling the response thereto of the subscriber 

10 unit, and a transmitter for transmitting data sequences to 
the access point; wherein the control unit is arranged to 
cause the subscriber unit to transmit a received 
contention word to the access point in response to an 
instruction received from the access point without 

15 preceding at a time specified by the access point and to 

apply preceding to the contention word on transmissions of 
the contention word subsequent to receiving precoder tap 
coefficients from the access point. 
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